Prioritization and Optimization in Stochastic Network Interdiction Problems
نویسندگان
چکیده
vii
منابع مشابه
Interdiction of a Markovian Evader
Shortest path network interdiction is a combinatorial optimization problem on an activity network arising in a number of important security-related applications. It is classically formulated as a bilevel maximin problem representing an “interdictor” and an “evader”. The evader tries to move from a source node to the target node along a path of the least cost while the interdictor attempts to fr...
متن کاملNetwork interdiction – models, applications, unexplored directions
Network interdiction is the monitoring or halting of an adversary’s activity on a network. Its models involve two players, usually called the interdictor and the evader (or, in the more general context of Stackelberg games, leader and follower). The evader operates on the network to optimize some objective such as moving through the network as fast as possible (shortest path interdiction), or w...
متن کاملREFORMULATION AND CUTTING-PLANE APPROACHES FOR SOLVING TWO-STAGE OPTIMIZATION AND NETWORK INTERDICTION PROBLEMS By SIQIAN SHEN A DISSERTATION PRESENTED TO THE GRADUATE SCHOOL OF THE UNIVERSITY OF FLORIDA IN PARTIAL FULFILLMENT OF THE REQUIREMENTS FOR THE DEGREE OF DOCTOR OF PHILOSOPHY
of Dissertation Presented to the Graduate School of the University of Florida in Partial Fulfillment of the Requirements for the Degree of Doctor of Philosophy REFORMULATION AND CUTTING-PLANE APPROACHES FOR SOLVING TWO-STAGE OPTIMIZATION AND NETWORK INTERDICTION PROBLEMS By Siqian Shen August 2011 Chair: J. Cole Smith Major: Industrial and Systems Engineering This dissertation investigates mode...
متن کاملStochastic Network Interdiction: Models and Methods Stochastic Network Interdiction: Models and Methods Stochastic Network Interdiction: Models and Methods Chapter 2. Stochastic Network Interdiction Models List of Tables
vii
متن کاملHeuristics for Multi-Stage Interdiction of Stochastic Networks
We describe and compare heuristic solution methods for a multi-stage stochastic network interdiction problem. The problem is to maximize the probability of sufficient disruption of the flow of information or goods in a network whose characteristics are not certain. In this formulation, interdiction subject to a budget constraint is followed by operation of the network, which is then followed by...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008